GROBNER BASES, INITIAL IDEALS AND INITIAL 

ALGEBRAS 

WINFRIED BRUNS AND ALDO CONCA 

Abstract. We give an introduction to the theory of initial ideals 
and initial algebras with emphasis on the transfer of structural 
properties. 

The notion of Grobner basis of an ideal is the foundation of all 
efficient computations in algebraic geometry and commutative alge- 
bra. Highly sophisticated algorithms have been implemented in several, 
widely used computer programs. 

However, Grobner bases and their analogue for subalgebras are also 
important from a purely structural point of view. They allow us to 
find deformations of interesting, but "complicated" rings R to simpler 
objects R' that are defined by monomials and therefore accessible to 
combinatorial methods. See j3] for a paradigmatic case. In order to 
transfer the properties that have been found for R' back to R, one has 
to understand how R and R' are related. In this article we want to 
explain this relationship and to prove some of the basic results about 
the passage from R to R', or rather the other way round. 

In 13] we have treated the subject in a similar manner. However, 
we hope that some readers will welcome a separate discussion that 
is independent from determinantal ideals and rings. Moreover, the 
material covered has been slightly expanded and some proofs are given 
in more detail. 

We are grateful to Tim Romer for his careful reading of the paper 
and his valuable suggestions. 



1. Initial vector spaces, ideals and subalgebras 

Let us first recall the definitions and some important properties of 
Grobner bases, monomial orders, initial ideals and initial algebras. For 
further information on the theory of Grobner bases we refer the reader 
to the books by Eisenbud Eisenbud et al. 9^, Greuel and Pfister T^, 
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Kreuzer and Robbiano |14j, Sturmfels ^\ and Vasconcelos [18j. For 
the so-called Sagbi bases and initial algebras one should consult Conca, 
Herzog and Valla [7j , Robbiano and Sweedler [12] , and jTTl Chapter 1 1] . 
Many applications of Grobner bases are discussed in Buchberger and 
Winkler 

Throughout this section let be a field, and let R be the polynomial 
ring K[Xi, . . . , X„]. A monomial (or power product) of R is an element 
of the form X" = HiLi with a e N". A term is an element of the 
form Am where A is a non-zero element of K and m is a monomial. 
Let M{R) be the i^-basis of R consisting of all the monomials of R. 
Every polynomial f & R can be written as a sum of terms. The only 
lack of uniqueness in this representation is the order of the terms. If 
we impose a total order on the set M{R), then the representation is 
uniquely determined, once we require that the monomials are written 
according to the order, from the largest to the smallest. The set M{R) 
is a semigroup (naturally isomorphic to N^) and a total order on the 
set M{R) is not very useful unless it respects the semigroup structure. 

Definition 1.1. A monomial order r is a total order <r on the set 
M{R) which satisfies the following conditions: 

(a) 1 <T- m for all the monomials m G M{R) \ {1}. 

(b) If mi,m2,m3 G M{R) and mi m2, then rriim^ <t- m2m^. 

From the theoretical as well as from the computational point of view 
it is important that descending chains in M{R) terminate: 

Remark 1.2. A monomial order on the set M{R) is a well-order, i.e. 
every non-empty subset of M{R) has a minimal element. Equivalently, 
there are no infinite descending chains in M{R). 

This follows from the fact that every (monomial) ideal in R is finitely 
generated. Therefore a subset N of M{R) has only finitely many ele- 
ments that are minimal with respect to divisibility. One of them is the 
minimal element of N. 

We list the most important monomial orders. 

Example 1.3. For monomials mi = Xf^ ■ ■ -X"" and m2 = Xf^ ■ ■ ■ 

X^" one defines 

(a) the lexicographic order (Lex) by mi <Lex ^2 iff ioT some k one 
has ctfc < Pk and = Pi for i < k; 

(b) the degree lexicographic order (DegLex) by mi <DegLex iff 
deg(mi) < deg(m2) or deg(mi) = deg(m2) and mi <Lex ^2', 

(c) the (degree) reverse lexicographic order (RevLex) by mi <RevLex 
m2 iff deg(mi) < deg(m2) or deg(mi) = deg(m2) and for some 
k one has > Pk and at = Pi for i > k. 
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These three monomial orders satisfy Xi > X2 > ■ ■ ■ > X„. More 
generally, for every total order on the indeterminates one can consider 
the Lex, DegLex and RevLex orders extending the order of the inde- 
terminates; just change the above definition correspondingly. 

From now on we fix a monomial order r on (the monomials of) R. 
Whenever there is no danger of confusion we will write < instead of 
<r. Every polynomial / 7^ has an unique representation 

/ = Aimi + X2m2 H h Afcrn^ 

where Xi ^ K \ {0} and mi, . . . , ruk are distinct monomials such that 
nil > ■ ■ ■ > mk- The initial monomial of / with respect to r is denoted 
by inT-(/) and is, by definition, mi. Clearly one has 

inr(/^) = inr(/)inr(^) (1) 

and m-rif + g) < maxT-{inT-(/), inT-((yf)}. For example, the initial mono- 
mial of the polynomial f = Xi + X2X4 + X| with respect to the Lex 
order is Xi, with respect to DegLex it is X2X4, and with respect to 
RevLex it is X|. 

Given a i^-subspace V of R, we define 

M^{V) = {inrif) -.feV} 

and set 

inT-(y) = the i^-subspace of R generated by Mt-{V). 

The space in^(\^) is called the space of the initial terms of V . When- 
ever there is no danger of confusion we suppress the reference to the 
monomial order and use the notation in(/), M{V) and in(\^). 

Any positive integral vector a = (ai, . . . , a^) G N" induces a graded 
structure on R, called the a-grading. With respect to the a-grading 
the indeterminate Xi has degree a{Xi) = ai. Every monomial X" is 
a-homogeneous of a-degree ^OiOi, and the a-degree a(/) of a non- 
zero polynomial / G -R is the largest a-degree of a monomial in /. 
Then R = where i?j is the a-graded component of R of degree 

z, i.e. the span of the monomials of a-degree i. With respect to this 
decomposition R has the structure of a positively graded i^"-algebra 
Section 1.5]. The elements of Ri are a-homogeneous of a-degree i. 
We say that a vector subspace of i? is a-graded if it is generated, 
as a vector space, by homogeneous elements. This amounts to the 
decomposition V = Vi where Vi = V H Ri. 

Proposition 1.4. Let V be a K-suhspace of R. 

(a) If m ^ M{V) then there exists fm^V such that in(/m) = m. 
The polynomial fm is uniquely determined if we further require 
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that the support of fm intersects M(y) exactly in m and that 
fm has leading coefficient 1. 

(b) M{V) IS a K -basis ofm{V). 

(c) The set {/„ : m G M(y)} is a K-basis ofV. 

(d) IfV has finite dimension, then dim{V) = dim(in(V")). 

(e) Let a G 6e a positive weight vector. Suppose V is a-graded, 
say V = ©^qVJ. Then m(y) = 0^o^^(^*)- P^i^ticular, 
V and in(V") have the same Hilbert function, i.e. dim(Vi) = 
dim(in(V')j) for all i G N. 

(f) Let V\ C V2 be K-subspaces of R. Then in(Vi) C in(V2) and 
the (residue classes of the) elements in M(V2) \ M(Vi) form a 
K-basis of the quotient space in(V2)/in(Vi). Furthermore the 
set of the (residue classes of the) fm with fm ^ V2 and m G 
M(V2) \ M(Vi) is a K-basis of V2/V1 (regardless of the choice 
of the fm)- 

(g) The set of the (residue classes of the) elements in M{R)\M(y) 
is a K-basis of R/V. 

(h) Let Vi C V2 &e K-subspaces of R. If iniVi) = m{V2), then 

V, = V2. 

(i) Let V be a K-subspace of R and a, r monomial orders. If 
iHriV) C m„{V), then in^(r) = in^(V). 

Proof, (a) and (b) follow easily from the fact that the monomials form 
a X-basis of R. For (a) we have to use that descending chains in M{R) 
terminate. 

To prove (c) one notes that the fm are linearly independent since they 
have distinct initial monomials. To show that they generate V, we pick 
any non-zero f & V and set m = in(/). Then m G M{V) and we may 
subtract from / a suitable scalar multiple of fm, say g = f — Xfm, so 
that m{g) < in(/), unless g = 0. Since g E V, we may repeat the 
procedure with g and go on in the same manner. By Remark ll. 21 after 
a finite number of steps we reach 0, and / is a linear combination of 
the polynomials fm collected in the subtraction procedure. 

(d) and (e) follow from (b) and (c) after the observation that the 
element fm can be taken a-homogeneous if V is a-graded. 

The first two assertions in (f) are easy. For the last we note that fm 
can be chosen in Vi if m G in(yi). 

The residue classes of the /„, with m G M(V2) \ M(Vi) are linearly 
independent modulo Vi since otherwise there would be a non-trivial 
linear combination g = Yl '^mfm ^ Vi. But then m{g) G in(Vi), a con- 
tradiction since in{g) is one of the monomials m which by assumption 
do not belong to M(Vi). 
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To show that the with m e M(V2) \ M(Vi) generate V2/V1 take 
some non-zero element / G V2 and set m = in(/). Subtracting a 
suitable scalar multiple of fm from / we obtain a polynomial in V2 
with smaller initial monomial than / (or 0). If m € M{Vi), then 
fm & Vi. Repeating the procedure we reach after finitely many steps. 
So / can be written as a linear combination of elements of the form fm 
with m G M(V2) \ M(Vi) and elements of Vi, which is exactly what we 
want. 

(g) is a special case of (f) with V2 = R since in this case we can take 
fm = m for all m G M{R) \ M{V). 

(h) follows from (f) since in(Vi) = in(V2) implies that the empty set 
is a basis of V2/V1. 

Finally, (i) follows from (g) because an inclusion between the two 
bases {m G M{R) : m ^ Mr{V)} and {m G M{R) : m ^ M„{V)] of 
the space R/V implies that they are equal. □ 

Remark/Definition 1.5. (a) If A is a i^-subalgebra of R, then 'm{A) 
is also a f^-subalgebra of R. This follows from equation (1) and from 
ll.4f a). The i^-algebra in(A) is called the initial algebra of A (with 
respect to r). 

(b) If A is a iiT-subalgebra of R and J is an ideal of A, then in (J) is 
an ideal of the initial algebra in(74). This, too, follows from equation 
(1) and from ll.4r a). 

(c) If / is an ideal of i?, then in(/) is also an ideal of R. This is a 
special case of (b) since in(_R) = R. 

Definition 1.6. Let A be i^-subalgebra of R. A subset F of A is said 
to be a Sagbi basis of A (with respect to r) if the initial algebra m{A) is 
equal to the i^'-algebra generated by the monomials in(/) with f E F. 

If the initial algebra 'ui{A) is generated, as a i^'-algebra, by a set 
of monomials G, then for every m in G we can take a polynomial fm 
in A such that in(/m) = m. Therefore A has a finite Sagbi basis iff 
in(y4) is finitely generated. However it may happen that A is finitely 
generated, but in(y4) is not. The following example is given in 
(with a somewhat different reasoning). 

Example 1.7. Let K be an arbitrary field, r a term order on K[X^ Y], 
and A = K[X + Y, XY, XY"^]. The reader may check that A contains 
all monomials XY'^, k > 1. Therefore all these monomials belong to 
in(y4), as well as X if X > Y. Now we compute the Hilbert series of A: 
it is generated by elements of degree 1, 2, 3 with a relation in degree 6. 
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So 

H (A = 1-^' ^ 1-^ + ^' 

Then it is easy to check that the Hilbert function takes the value 1 
in degree and n in degree n, n > 0. The algebra generated by the 
monomials XY^, k > 0, has the same Hilbert function. Since it is 
contained in the initial algebra (in the case X > Y) it is in fact the 
initial algebra, but certainly not finitely generated. 

li Y > X, one uses that A is also generated hy X + Y, YX, and 
YX\ 

Definition 1.8. Let A he a i^-subalgebra of R and J be an ideal of 
A. A subset F of J is said to be a Grobner basis of J with respect to 
T if the initial ideal in(J) is equal to the ideal of m{A) generated by 
the monomials in(/) with f & F. 

If the initial ideal in(J) is generated, as an ideal of in(A), by a set 
of monomials G, then for every m in G we can take a polynomial fm 
in J such that in(/^) = m. Therefore J has a finite Grobner basis iff 
in( J) is finitely generated. In particular, if m{A) is a finitely generated 
i^T-algebra, then it is Noetherian and so all the ideals of A have a finite 
Grobner basis. Evidently, all the ideals of R have a finite Grobner 
basis. 

There is an algorithm to determine a Grobner basis of an ideal of R 
starting from any (finite) system of generators, the famous Buchberger 
algorithm. Similarly there is an algorithm that decides whether a given 
(finite) set of generators for a subalgebra ^4 is a Sagbi basis. There 
also exists a procedure that completes a system of generators to a 
Sagbi basis of A, but it does not terminate if the initial algebra is not 
finitely generated. If a finite Sagbi basis for an algebra A is known, a 
generahzation of Buchberger's algorithm finds Grobner bases for ideals 
of A. We refer the interested readers to the hterature quoted at the 
beginning of this section. 

2. Initial objects with respect to weights 

In order to present the deformation theory for initial ideals and al- 
gebras we need to further generalize these notions and consider initial 
objects with respect to weights. As pointed out above, any positive 
integral weight vector a — (oi, . . . , a„) e induces a structure of a 
positively graded algebra on R. Let i be a new variable and set 
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For / = ^^iTTii e R with 'ji ^ K and monomials one defines the 
a-homogenization homa(/) of / to be the polynomial 

hom,(/) = J]7,m,r(^)-«("^^). 

Let a' = (ai, . . . ,a„, 1) e N"+^ Clearly, for every / e i? the el- 
ement homa(/) e 5" is a'-homogeneous, and / = homa(/) iff / is 
a-homogeneous. One has 

ina(/i/) = ina(/) in„(y) all f g e R (2) 

homaifg) = homa(/) hom„(gr) 
For every X-subspace F of i? we set 

ina{V) = the X-subspace of it! generated by in(j(/) with f eV, 
homa(l^) = the ir[i]-submodule of 5" generated by homa(/) 
with f eV. 

If A is a X-subalgebra of R and J is an ideal of A, then it follows 
from (2) that ma{A) is a ii'-subalgebra of R and ina{J) is an ideal of 
ma{A). Furthermore homa{A) is a fr[t]-subalgebra of S and homa(J) 
is an ideal of homa{A). As for initial objects with respect to monomial 
orders, ina{A) and homa(A) need not be finitely generated K-algebras, 
even when A is finitely generated. But if ina(A) is finitely generated, we 
may find generators of the form ina(/i), . . . , ina(/fc) with fi,...,fkeA. 
It is easy to see that the fi generate A. This follows from the next 
lemma in which we use the notation = H ft' ^'^^ ^ vector a e N*^ 
and the list f = fi, . . . , fk- 

Lemma 2.1. Let A be K-suhalgehra of R. Assume that va.a{A) is 
finitely generated by ina(/i), . . . , ma{fk) with fi, ■ ■ ■ , fk £ A. Then ev- 
ery F E A has a representation 

F = Y.\f^^ 

where Xi e K \ {0} and a{F) > a(/^^) for all i. 

Proof. By decreasing induction on a{F). The case a{F) = being 
trivial, we assume a{F) > 0. Since FeAwe have ina(F) e ina{A) = 
K[ma{fi), . . . ,ina{fk)]- Since ina(F) is an a-homogeneous element of 
the a-graded algebra ma{A), we may write 

where a(ina(/°^)) = a{ma{F)) for all i. We set Fi = F - ^ AJ"* and 
conclude by induction since a(-Fi) < a{F) if Fi 7^ 0. □ 

The following lemma contains a simple but crucial fact: 
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Lemma 2.2. Let A be a K-suhalgehra of R and J he an ideal of A. 
Assume that va.a{A) is finitely generated by ina(/i), . . . , ma(/fc) with 
fly ■ ■ ■ y fk ^ A- Let B = K[Yi, . . . , Yk] and take presentations 

ipi:B^A/J and (p : B ^ 'ma{A) / 'm.a{J) 

defined by the substitutions ^Pi{Yi) = /jmod(J) andipiYi) = in(j(/j)mod 
K(J)). Setb={a{f,),...,a{fk))eNl. Then 

infe(Ker = KeKp. 

Proof. As a vector space, in6(Ker (fi) is generated by the elements inh{p) 
with p G KeT(fi. Set u = b{p). Then we may write p = ^ AjF"* + 
J2 fJ'jY^^ where b{Y°'') = u and 6(y'^^) < u. The image F = Kf^' + 
J2f^jf^^ belongs to J, and, hence, ina(-F) G ina(J). Since b(Y^) = 
a{f^), it follows that ina(F) = J2^i iiia(/"')- Thus in6(j9) G Ker y?, and 
this proves the inclusion C. 

For the other inclusion we lift (fi and (f to presentations 

pi : B ^ A and p : B ^ ma{A), 

mapping Kj to fi and to ina(/j), respectively. Take a system of b- 
homogeneous generators Gi of the ideal Ker p of B and a system of a- 
homogeneous generators G2 of the ideal ina( J) of ma{A). Every g E G2, 
being a-homogeneous of degree u = a{g), is of the form g = ma{g'), 
with g' G J. Then g' = Ylilif"^^ + ^l^jf^^ '^i^^ a{f°'') = u and 
a{f^^) < u. Therefore g = J^li^^aif"')- 

We choose the canonical preimage of the given representation of g, 
i.e. hg = ^ ■yiY°'\ Then the set Gi U {kg : g G G2} generates the ideal 
Ker If . For all g E G2 and g' as above, the canonical preimage of the 
given representation of g', i.e. h = '^'jiY"' + "^PjY^^ is in Kenpi, 
and one has inb{h) = kg. 

It remains to show that g G mf,{KeT ipi) for g G Gi. Every G Gi is 
homogeneous, say of degree u, and hence g = Y1 -^j^"' with = u. 

It follows that ^Aiina(/"0 = 0. Therefore Y^^if"' = Y^l^if^' with 
a(/^0 < M by Lemma O That is, g' = E - E /"i^^' is in 

Kerpi. In particular, g' G Kenpi and iTLb{g') = g. □ 

A weight vector a and a monomial order t on R define a new mono- 
mial order ra that "refines" the weight a by r: 

r a(mi) > 0(7712) or 

mi >ra m2 W \ / \ J 

I a(7?7ij = a{m2) and twi 7/12. 
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We extend ra to S 



R[t] by setting: 



rriif >ra' m2t-' 




a'{mif ) > a'{m2t^) or 

a'{mif) = a'(m2t"') and i < j or 

a'{mif) = a'{m2t-^) and i = j and mi >r m2. 



By construction one has 



inra(/) 



in™/(hom„(/)) for all / G i?, / ^ 0. 



Given a i^-subspace V of R, we let V^i^ft] denote the i^[t]-submodule 
of S generated by the elements in V. 

Proposition 2.3. Let a G N" 6e a positive integral vector and t be a 
monomial order on R. For every K-subspace V of R one has: 



(a) mra(y) = in™(ina(V)) = in^(ina(V')), 

(b) // either in^(\/) C in„(\/) or in^(\/) D in„(\/), then in^(l^) = 

(c) in™(V)K[t] =in™,(hom„(V)), 



(d) The quotient S'/homa(V") is a free K[t]-module. 

Proof (a) Note that in™(/) = in™(ina(/)) = in^(ina(/)) holds for 
every f E R. It follows that the first space is contained in the second 
and in the third. On the other hand, since ina(^) is a-homogeneous, the 
monomials in its initial space are initial monomials of a-homogeneous 
elements. But every a-homogeneous element in ma{V) is of the form 
in(i(/) with f E V. This gives the other inclusions. 

(b) If one of the two inclusions holds, then an application of inT-(..) 
to both sides yields that in^(V) either contains or is contained in 
iiiT^iiaaiy)). By (a) the latter is iiiraiV). Then by Proposition ll.4r i) we 
have that inT-(V^) = in™(V^). Next we may applv lOT h) and conclude 
that in^(\/) = ma{V). 

(c) For every f E R one has inT-a/(homa(/)) = in™(/). Thus 
inT-a(V^)_ft'[t] C inT-a/(homa(V^)). On the other hand, hoTHaiY) is an a'- 
homogeneous space. Therefore its initial space is generated by the ini- 
tial monomials of its a'-homogeneous elements. An a'-homogeneous ele- 
ment of degree, say, u in YiomaiV) has the form g = Yl^=i ^i^"' hom(j(/j) 
where fi^V and ai + a{fi) = u. If ai = aj then a(/i) = a(/j) and 
homa(/i + fj) = homa(/j) + homa(/j). In other words, we may assume 
that the ai are all distinct and, after reordering if necessary, that 
ai < ai+i. Then inra'^g) = rMnT-a/(hom(/i)) = t"iin™(/i). This 
proves the other inclusion. 
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(d) By (c) and Proposition II ■4r b) the (classes of the) elements t"m, 
a G N, m G M{R)\M{V), form a i^-basis of S/ homa{V). This implies 
that the set M{R) \ M{V) is a K[t]-hasis of S'/hom„(\/). □ 

The next proposition connects the structure of R/I with that of 

Proposition 2.4. For every ideal I of R the ring S/homa{I) is a free 
K\t\-module. In particular t ~ a is a non-zero divisor on S'/homa(J) 
for every a G K. Furthermore S / {homa{I) + (t)) = R/ ina{I) and 
5/(hom„(/) + {t-a))^ R/I for alla^O. 

Proof. The first assertion follows fromEHtd). It implies that every 
non-zero element of K[t] is a non-zero divisor on S'/homa(J). For 
S/{homa{I) + {t)) = R/iHail) it is enough that homa{I) + {t) = ina(/) + 
(t). This is easily seen since for every f E R the polynomials ina(/) and 
homa(/) differ only by a multiple of t. To prove that S/ (homa(/) + (t — 
a)) = R/I for every a 7^ 0, we consider the graded isomorphism : 
R ^ R induced by i^iXi) = a~^^Xi. One checks that il){m) = a~'^^'^^m 
for every monomial m of R and that homa(/) — a^^-^^ip{f) is a multiple 
of if: — a for all the f E R. So homa(J) + (t — a) = ip{I) + (t — a), which 
implies the desired isomorphism. □ 

3. The transfer of arithmetic and homological 

properties 

Now we use Proposition 12.41 for comparing R/I with R/ ina(J). 

Proposition 3.1. (a) R/I and R/ 'm.a{I) have the same Krull di- 
mension. 

(b) The following properties are passed from R/ 'm.a{I) on to R/I: 
being reduced, a domain, a normal domain, Cohen- Macaulay, 
Gorenstein. 

(c) Suppose that I is graded with respect to some positive weight 
vector h. Then ina(J) is b-graded, too, and the Hilbert functions 
of R/I and R/ 'm.a{I) coincide. 

Proof. Let us start with (b). The bridge between R/I and R/ in(/) is 
formed hy A = S'/homa(J). We have representations R/I = A/(t — 1) 
and R/ m{I) = A/{t). So we must show that the properties under 
consideration first ascend from the residue class ring A/{t) to A and 
then descend from A to A/{t — 1). 

Ascent. The ii'-algebra A is positively graded. Let m denote its max- 
imal ideal generated by the residue classes of the indeterminates. Set 
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A' = A-rn- Then we have the following commutative diagram in which 
all maps are the natural ones: 

A > A' 

A/{t) . A'/{t). 

(i) We start from A/{t). The passage to its localization A' /{t) with 
respect to the maximal ideal m/(t) preserves all the properties under 
consideration. 

(ii) Now we have to go up from A' / (t) to A' itself. It is elementary 
to show that A' is reduced or an integral domain if A'/{t) has this 
property (see [3 Proof of 2.2.3] for the prototype of such an argument). 
Normality is covered by the next lemma. For the Cohen-Macaulay and 
Gorenstein property the conclusion is contained in [3 2.1.3 and 3.1.9]. 

(iii) Finally, one observes that A has one of the properties mentioned 
if and only if its localization A' = A^^ does so. In fact, all of the proper- 
ties depend only on the localizations of A with respect to graded prime 
ideals, and such localizations are localizations of A' (see [5, Section 1.5 
and Chapters 2 and 3], in particular 2.1.27, 3.6.20]). For the only 
non-local property, namely that of being an integral domain, one notes 
that m contains all the associated prime ideals of A. 

Descent. It remains to transfer the properties in (b) to A" = A/{t — 1) 
= R/I. At this point one should observe that A" is not merely a residue 
class ring modulo a non-zero-divisor, but in fact the dehomogenization 
of A with respect to the degree 1 element t. So A" is the degree 
component of the graded ring y4[t~^], and A[t~^] is just the Laurent 
polynomial ring in the variable t over A". (This is not hard to see; 
cf. j2l Section 1.5]. The main point is that the surjection A A" 
factors through A[t^^] and that the latter ring has a homogeneous unit 
of degree 1.) Finally, each of the properties descends from the Laurent 
polynomial ring to A". The proof of (b) is complete. 

For (a) one follows the same chain of descents and ascents: 

dim i?/J = dim A" = dim A"[t,r^] - 1 = dim A[r^] - 1 
= dim A — 1 = dimi?/ in(y4). 

For the equation dim A = dimyl[t^^] one has to use that t is a non- 
zero-divisor in the affine ii"-algebra A: it can not be contained in all 
maximal ideals n of A for which dim A = dimA^. In fact, let p be a 
minimal prime ideal of A with dim A = dimA/p. Then all maximal 
ideals n D p have dimA^ = dim A, and p is their intersection. But 
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t ^ p. For the very last equation one can use that t is a homogeneous 
non-zero-divisor in the positively graded ring A. 

For (c) one first notes that ina(J) is 6-graded, since the initial form of 
a 6-homogeneous element is 6-homogeneous, too. We refine the weight 
a by a monomial order r and derive the chain of equations 

H{R/ma{I)) = H{R/ m,{m,{I))) = H{R/ mUl)) = H{R/I) 

for the Hilbert function H{..) from ll.4r e) and I2.3r a). □ 

We have to add a lemma already used in the proof above. The 
local rings used there are catenary as is every localization of an affine 
K- algebra. 

Lemma 3.2. Let A be a catenary noetherian local ring and t a non- 
zero-divisor of A. If A/{t) is normal, then so is A. 

Proof. We must show that A has the Serre properties and (S'2) if 
these hold for A/{t). Let p be a prime ideal of A with height p < 1. 
If t G p, then p = p/(t) is a minimal prime ideal of A/(t), and the 
regularity of {A/{t))p = Ap/ (t) implies that of Ap. If t ^ p, we choose a 
minimal prime overideal q of p + (t). Since A is catenary, we must have 
height q = height p-|-l. Moreover, height q/(t) = height q — 1 = height p. 
It follows that (y4/(t))q is regular. So and its localization Ap are 
regular. 

Suppose now that height p > 2. We must show that depthAp > 2. 
If t G p, then we certainly have depth(yl/(t))p > 1, since {A/(t))-p 
is regular or has depth at least 2. Otherwise we take q as above. 
Then depth(y4/(t))q > 2, and depthAq > 3. We choose m 7^ in 
p. If depthAp = 1, then p/{u) is an associated prime ideal of A/{u). 
Moreover, we have depthy4q/(n) > 2, and dimAq/pAq = 1. This is 
a contradiction to jSj 1.2.13]: for a local ring R one has depth/2 < 
dimi?/p for all associated prime ideals p of i?. □ 

Very often one wants to compare finer invariants of R/ ina(/) and 
R/I, for example if / is a graded ideal of R with respect to some 
other weight vector b. The next proposition shows that the comparison 
is possible for graded components of Tor-modules. The vector space 
dimensions in the proposition are called graded Betti numbers. 

Proposition 3.3. Let a,b positive integral vectors and let J, Ji, J2 

be b-homogeneous ideals of R with J Ji and J C Jg- Then 
ina( J), in(j( Ji), ina( J2) are also b-homogeneous ideals, and one has 

dimKToTf^'{R/JuR/J2)j < dimxTorf ''^"(^^(i?/in,(Ji),/?/in,(J2)), 
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where the graded structure on the Tor-modules is inherited from the 
b-graded structure of their arguments. 

Proof. On S we introduce a bigraded structure, setting degXj = aj) 
and degt = (0, 1). The ideals I = homa(J), Ji = homa(Ji) and I2 = 
homa(J2) are then bigraded and so are the algebras they define. We 
need a standard result in homological algebra: if A is a ring, M, N 
are A-modules and x is a non-zero-divisor on A as well as on M then 
Toif {M,N/xN) = ToTf''^{M/xM,N/xN). (It is difficult to find an 
explicit reference; for example, one can use 1.1.5].) If, in addition, x 
is a non-zero-divisor also on A^, then we have the short exact sequence 

^ N ^ N N/xN — ^> 0. It yields the exact sequence 

^ CoKer(^i ^ Torf ^"""^ {M / xM, N/xN) Kenpi.i 

where (fi is multiplication by x on Torf(M, N). 

Set A = S/homa{J), M = 5/hom«(Ji), = 5/hom„(J2) and 
Ti = Tor f{M,N). Since the modules involved are bigraded, so is Tj. 
Let Tij be the direct sum of all the components of Tj of bidegree (j, k) 
as k varies. Since Tj is a finitely generated bigraded S-module, T^j 
is a finitely generated and graded i^'[t]-module (with respect to the 
standard grading of -ft'ft]). So we may decompose it as 

where Fij is the free part and Gij is the torsion part, which, being 
-ft'[t] -graded, is a direct sum of modules of the form K[t]/{t"') for var- 
ious a > 0. Denote the minimal number of generators of F^j and Gij 
as -modules by fij and gij, respectively. Now we consider the b- 
homogeneous component of degree j of the above short exact sequence 
with X = t, which is a non-zero-divisor by Proposition l2.3f d). It follows 
that 

dimi^ Torf'''°"^^^(i?/ ina(Ji), R/ ma{J2))j = fij + gij + gi-i,j- 

If we take x = t — 1 instead of x, then we have 

dim;^ Toif^'^iR/ Ji, R/ Ja)^ = fij 

and this shows the desired inequality. □ 

Remark 3.4. One can prove an analogous inequality for Ext-modules. 
However, some care is advisable: the homological degree i changes to 

1 — 1 when one passes from A to the residue class rings modulo t and 
t — 1 (Lemma of Rees 13 3.1.16]). 



14 



WINFRIED BRUNS AND ALDO CONCA 



Note that one can use Proposition KlHI to transfer the Cohen-Macaul- 
ay and Gorenstein properties from R/ ina{I) to R/I if I is 6-graded. 
We content ourselves with a comparison of two important invariants: 

Corollary 3.5. Under the hypotheses of VJ.'J^ one has 

projdim^ R/I < projdim^i?/ ina(/). 

If {a = (1, . . . , 1), then 

regji R/I < regjiR/ in(/). 

Proof. For both invariants this is an immediate consequence of the 
proposition, for the projective dimension 

projdim^ R/I = max{z : Torf (i?/J, K) ^ 0} 

as well as for the Castelnuovo-Mumford regularity 

regjiR/I = max{j - i : Torf (i?/J, K)j ^ 0}. 

(In its definition one assumes that all indeterminates have degree 1.) 

□ 

Remark 3.6. As we will see in Proposition l3.8l everv monomial order r 
can be approximated by a weight vector a, as long as one only wants to 
compute the initial ideals of finitely many ideals. Therefore Corollary 
13.51 applies also to initial ideals defined by monomial orders. 

While the inequalities in the previous corollary are strict in general, 
they turn into equalities in an important special case, namely when r is 
the RevLex order, and the initial ideal is formed after a generic linear 
transformation 7 of the coordinates. Then gin(J) = inT-(7(J)) is called 
the generic initial ideal. One has projdim^i?// = projdim^i?/ gin(J) 
and regj^R/I = legj^R/ gin(J); see 19.11 and 20.21] for this theo- 
rem of Bayer and Stillman. For further results comparing single Betti 
numbers of R/I and R/ gin(J) see Bayer, Charalambous and Popescu 
j3] and Aramova, Herzog and Hibi Ij. 

If / is graded with respect to the ordinary weight (1, . . . , 1) then it 
makes sense to ask for the Koszul property of R/I. By definition, R/I 
is Koszul if Toif^^R/m, R/m)j is non-zero only for i = j. Backelin 
and Froberg give a detailed discussion of this class of rings. 

Corollary 3.7. Suppose that I is a graded ideal with respect to the 
weight (1, . . . , 1). 

(a) If R/ ina(/) is Koszul for some positive weight a, then R/I is 
Koszul. 

(b) In particular, ifiria^I) is generated by degree 2 monomials, then 
R/I is Koszul. 
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Proof, (a) follows directly from Proposition ESI For (b) one uses a the- 
orem of Froberg ^T] : if J is an ideal generated by quadratic monomials, 
then the algebra R/J is Koszul. □ 

In order to apply the previous results to initial objects defined by 
monomial orders we have to approximate such orders by weight vectors. 
This is indeed possible, provided only finitely many monomials have to 
be considered. 

Proposition 3.8. Let t be a monomial order on R. 

(a) Let {{mi,ni), . . . , {mk,nk)} be a finite set of pairs of monomials 
such that rrii >r ni for alii. Then there exists a positive integral 
weight a G N" such that a{mi) > a{ni) for all i. 

(b) Let A be a K-subalgebra of R and Ii,...,Ih be ideals of A. 
Assume that mr{A) is finitely generated as a K -algebra. Then 
there exists a positive integral weight a G N" such that in,- (A) = 
ina{A) and inT-(/j) = ina(/j) for all i = 1, . . . , h. 

Proof, (a) Set mj = X"* and = X'^* and 7^ = — /?j G Z". Let 
r be the k x n integral matrix whose rows are the vectors 7^. We are 
looking for a positive column vector a such that the coefficients of the 
vector Fa are all > 0. Suppose, by contradiction, there is no such a. 
Then (one version of the famous) Farkas Lemma (see Schrijver ^21 
Section 7.3]) says that there exists a linear combination v = Y^Ci'ji 
with non-negative integral coefficients Cj G N such that f < 0, that 
is f = (fi,...,f„) with Vi < 0. Then it follows that Y[i^?-^~^ — 
Yii n^i , which contradicts our assumptions because the monomial order 
is compatible with the semigroup structure. 

(b) Let Fq be a finite Sagbi basis of A, let Fi be a finite Grobner 
basis of li and set F = IJ- Fj. Consider the set U of pairs of monomials 
(in(/), m) where f & F and m is any non-initial monomial of /. Since U 
is finite, by (a) there exists a G N" such that ina(/) = inT-(/) for every 
f E H. We show a has the desired property. Set Vq = A and = Jj. 
By construction the (algebra for 2 = and ideal for i > 0) generators 
of the m-T-iVi) belong to ina(Vi) so that m-T-iVi) C ina(Vi). But then, by 
Proposition 12. 3r b). we may conclude that in^(l^) = ina(V^). □ 

The main theorem of this section summarizes what we can say about 
the transfer of ring-theoretic properties from initial objects. For the 
Koszul property of subalgebras we must allow a "normalization" of 
degree. Suppose that 6 is a positive weight vector 6, and suppose that 
a subalgebra A is generated by elements /i, . . . , of the same 6-degree 
e G N. Then every element g oi A has 6-degree divisible by e, and 
dividing the 6-degree by e we obtain the e-normalized b-degree of g. 
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Theorem 3.9. Let in(..) denote the initial objects with respect to a 
positive integral vector a E N"- or to a monomial order r on R. Let A 
be a K-subalgebra of R and J be an ideal of A. Suppose that in{A) is 
finitely generated. 

(a) One /ias dim A/ J = dim in(A)/in( J). 

(b) //in(yl)/ in(J) is reduced, a domain, a normal domain, Cohen- 
Macaulay, or Gorenstein, then so is A/J. 

(c) Let h be a positive weight vector, and suppose that A and J are 
h-graded. Then A/J and in(A)/in(J) have the same Hilbert 
function. 

(d) //, in addition to the hypothesis of (c), in(yl)/in(J) is Koszul 
with respect to e-normalized b-degree for some e, then so is A/ J. 

Proof. If the initial objects are formed with respect to a monomial order 
then, by 13.81 we may represent them as initial objects with respect to 
a suitable positive integral weight vector. Therefore in both cases the 
initial objects are taken with respect to a positive integral weight a. 
By Lemma f2. 21 there exist a polynomial ring, say B, an ideal H, and a 
positive weight c such that B/H = A/J and B/indH) = m{A)/m{J). 
Furthermore, under the hypothesis of (c), the weight b can be lifted 
from the generators of in{A) to the indeterminates of B. Now the 
theorem follows from Proposition 13.11 and Lemma 13.71 □ 

The theorem is usually applied in two extreme cases. In the first 
case A = R, so that m{A) = R, and in the second case H = 0, so that 
in(J) = 0. 

There is a special instance of the theorem that deserves a separate 
statement. 

Corollary 3.10. Let A be K-subalgebra of R, and suppose that m{A) 
is generated by finitely many monomials (e.g. if it is finitely generated 
and the initial algebra is taken with respect to a monomial order). If 
in(y4)/in(/) is normal, then A/ 1 is normal and Cohen- Macaulay. 

Proof. The hypothesis implies that in(J) is a prime ideal in the affine 
semigroup ring in(A). But then the natural homomorphism in{A) 
in(y4)/in(J) splits as a ring homomorphism (see jSj Section 6.1]). It 
follows that in{A)/ in(J) is itself a normal affine semigroup ring. By a 
theorem of Hochster 6.3.5] such a ring is Cohen- Macaulay. □ 

Sometimes one of the implications in Theorem 13.91 can be reversed: 

Corollary 3.11. Let b be a positive weight vector, and suppose that the 
K-subalgebra A is b-graded and has a Cohen- Macaulay initial algebra 
'm{A). Then A is Corenstein iff in{A) is Corenstein. 
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Proof. Since in{A) is Cohen-Macaulay, A is Cohen-Macaulay as well. 
So both algebras are positively graded Cohen-Macaulay domains. By 
a theorem of Stanley 4.4.6], the Gorenstein property of such rings 
depends only on their Hilbert function, and both algebras have the 
same Hilbert function. □ 

We want to extend Theorem 13.91 in such a way that it allows us to 
determine the canonical module of A/ 1. First a lemma that covers the 
most difficult step in the passage from m{A)/ in(/) to A/ 1. 

Lemma 3.12. Let R be a positively graded algebra over a field K and 
C a finitely generated graded R-module. Suppose that t & R is a homo- 
geneous non-zero-divisor for both R and C . Then C is the canonical 
module of R (up to the shift a) if (and only if) C/tC is the canonical 
module of R/{t) (up the shift a + degt/ 

Proof. Let d = dimi?. Then dim R/{t) = d — 1. We can assume that 
a = 0, shifting C and C /tC by —a if necessary. By the lemma of Rees 
(for example, see [5, 3.1.16 and 4.2.40]) we have 

Ext^/(,)(K, (C/tC)(degt)) = Ext]l\K,C) = 

(with K in degree 0). This property is exactly the definition of the 
graded canonical module; see Section 3.6]. □ 

Theorem 3.13. Let A be a subalgebra of R as in Theorem \3.fA and 
I ^ J ideals of A. Suppose that in(y4)/in(J) and, hence, A/I are 
Cohen-Macaulay. 

(a) //in(J)/ in(/) is the canonical module of'm{A)/ in(/), then J /I 
is the canonical module of A/ 1. 

(b) Suppose in addition that A, I, J are b-graded with respect to 
a positive weight and in(J)/in(/) is the canonical module of 
in(74)/in(/) (up to a shift). Then J/I is the graded canonical 
module (up to the same shift). 

Proof, (a) As in the proof of Theorem 13.91 we may assume that the 
initial objects are defined by a weight vector. Then we choose rep- 
resentations A/ 1 ^ B/Ii, A/ J ^ B/I2, in(A)/in(/) ^ 5/in(Ji), 
in(y4)/in(J) = B/m{l2) as in Lemma 12.21 This reduces the prob- 
lem to the situation of Proposition 13.11 i? is a polynomial ring over 
K, I G J are ideals, and R/ in(J) is Cohen-Macaulay with canonical 
module in(J)/ in(J). 

Again one passes to the homogenized objects in = R[t]. Note 
that t and t — 1 are non-zero-divisors modulo hom(J) and hom( J). Set 



iy^d-1, 
K i = d-l. 
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S = S/hom{I) and J = hom(J)/ hom(/). Then S/tS = R/ m{I) and 



J/tJ ^ ( J + tS)/{tS) ^ in( J)/ in(/). 

By Lemma 13.121 we therefore conclude that J is the canonical module 
of S. But we also have J/{t - 1) J ^ ( J + (t - l)S)/{t - 1)S = J/ 1. 
This shows that J/ 1 is the canonical module of R/I. 

(b) It only remains to control the shift. This can be done via 
the Hilbert functions of A/ 1 and J/ 1 on the one side and those of 
in(y4)/in(/) and in(J)/in(/) on the other (see 4.4.5]). But the 
Hilbert functions of the objects corresponding to each other via in co- 
incide, and the claim follows. □ 

Remark 3.14. In addition to Cohen- Macaulay and Gorenstein rings 
one can also consider those with rational singularities (in characteristic 
0) or F-rational singularities (in characteristic p). They behave well 
under the deformation to the initial objects. See [7j for a more detailed 
discussion. 

In particular A/ 1 is (F-)rational under the hypotheses of Corollary 

Remark 3.15. All the results above suggest that the numerical invari- 
ants and structural properties can only improve in the direction from 
B' = m{A)/ in(/) to -B = A/ 1. However, some caution is advisable. 

(a) If both algebras are normal Noetherian domains, then one can 
consider their divisor class groups Cl{B) and Cl(-B'). A potential the- 
orem comparing Cl(-B) and Cl{B') could be that Cl{B) is always of 
the form G/H where H G G G Cl{B'). This is not the case as the 
following example indicates. 

Choose A = C[X^-Z^,XY,Y^,YZ] = C[T.U.V.W]/{U^-TV-W^], 
its initial algebra with respect to Lex is m{A) = C[X^, XY, Y^, YZ] = 
C[T,U,V,W]/{U'^ — TV). For the verification of the claims in this 
statement it is enough to observe that C[X'^,XY,Y'^,YZ] has indeed 
the representation given, and that f/^ — TV — W"^ is a relation of the 
generators of A. The rest follows from Hilbert function arguments. 

According to Fossum [10, 11.4] A has divisor class group isomorphic 
to Z since the quadratic form defining it is non-degenerate (and C is 
algebraically closed). However, m{A) has class group Z/2Z. 

(b) Another (and related invariant) is the Grothendieck group 
Kq{R). Gubeladze 113, has given an example of an algebra A with 
Kq{A) 7^ for which m{A) has trivial Kq. 
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